Amendment to the Claims 

This listing of claims will replace all prior versions, and listings, of claims in the 
application. The following listing provides the amended claims with the amendments mafked 
with deleted material crossed out and new material underlined to show the changes made. 
5 L (Currently Amended) For an electronic design automation process that uses a 

wiring model that includes diagonal wiring directions, a method of placing circuit modul e s a net 
in a region of a circuit layout, said placement for a routing operation, w her e in said circuit layout 
region includ e s a plurality of n e ts, and e ach n e t has a set of circuit e l e m e nts , the method 
comprising: 

1 0 a) before said routing operation, selecting a net from a plurality of nets in 

said region : 

fe) for the selected net, computing a delay cost that accounts for potential 

diagonal wiring during for said ro utin g operation ; 

e) identifying a placement cost from the computed delay cost. 

15 2. (Original) The method of claim 1 , wherein the placement cost equals the delay cost. 

3. (Currently Amended) The method of claim 1 further comprising: 

a) for each net in said plurality of nets, computing a delay cost that accounts 

for potential diagonal wiring during for said r outin g operation: 

b) identifying the placement cost from the computed delay costs. 

20 4. (Original) The method of claim 3, wherein the placement cost equals the sum of the 

delay costs. 

5. (Currently Amended) The method of claim 3, wh e r e in e ach n e t r e pres e nts a s e t of 
oirouit e l e ments in th e circuit layout r e gion, w herein computing the delay cost for each net 
comprises: 
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a) computing a wirelength estimate for each net, wherein the wirelength 

estimates are computed by accounting for diagonal wiring during for said r outin g operation ; 

b) computing the delay cost for each net from the computed wirelength 
estimate for the net 

5 6. (Currently Amended) The method of claim 5, wherein for at least one net, the 

delay cost has a linear relationship to is comput e d from the net's wirelength cost based on a lin e ar 
relationship . 

7. (Currently Amended) The method of claim 5, wherein for at least one net, the 
delay cost has a non linear relation ship to is computed from the net's wirelength cos t based on a 

10 non linear r e lationship . 

8. (Currently Amended) The method of claim 5, wherein th e rou t ing said wiring 
model specifies at least one diagonal routing wiring direction, wherein computing the wirelength 
estimate for each net comprises: 

a) identifying a bounding box that encloses the aset of circuit elements of the 

15 net; 

fe) measuring the distance (D) between two opposing corners of the bounding 

box by using the following equation, D= [L - {S (cos A / sin A)}] + S/sin A, 

wherein L is the longest side of the bounding box, S is the shortest side of the 
bounding box, and A is an angle of said at least o ne of th e diagonal routing directions wiring 
20 direction s pecified by the wiring model. 

9. (Currently Amended) The method of claim 5, 

wherein each net comprises a plurality of circuit elements; and 
wherein computing the wirelength estimate for each net comprises: 
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identifying a connection graph that connects the circuit elements of the 

net; 

identifying the length of the connection graph; 
wherein some of the connection graphs include at least one edge that is at least 
5 partially diagonal. 

10. (Currently Amended) The method of claim 5 further comprising: 

a) partitioning the region into a plurality of sub-regions; 

b) wherein computing the wirelength estimate for each net comprises: 

identifying the set of sub-regions that contain the net's circuit elements; 

10 and 

identifying the length of a set of interconnect lines that traverses the 
identified set of sub-regions; 

e) wherein some of the identified interconnect lines are at least partially diagonal. 

1 1 . (Currently Amended) The method of claim 3, wherein the placement mefrie 
1 5 quantifi e s the plac e ment cost is the cost of an initial placement configuration. 

12. (Currently Amended) The method of claim 1 1* wherein the initial placement 
configuration is specified by a placer that does not account for th e rout e r's potential diagonal 
wiring during for said r outin g operation . 

13. (Currently Amended) The method of claim 12 further comprising: 

20 a) for a net in said circuit-layout region, said net comprising at least one 

circuit module, modifying the apposition of at least one said c ircuit modul e in the oircuit layout 
region; and 

b) after said modification, computing a delay cost associated with said 

position t hat accounts for potential diagonal wiring during for said r outin g operation . 
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14. (Currently Amended) The method of claim 1, wherein the electronic design 
automation process includes said routing operation, wherein said routing operation comprises 
uses a router that uses diagonal wiring to route the nets in the circuit-layout region. 

15. (Original) The method of claim 14, wherein the router also uses Manhattan wiring to 
5 route the nets in the circuit-layout region. 

16. (Currently Amended) For a placer that partitions a region of a circuit layout into a 
plurality of sub-regions, a method of computing placement costs, the method comprising: 

a) for a set of sub-regions, identifying a connection graph that connects the 

set of sub-regions, wherein the connection graph has at least one edge that is at least partially 

10 diagonal; and 

b) identifying a delay cost from an attribute of the connection grap h; and 

identifying a placement cost from said computed delay cost . 

17. (Original) The method of claim 16, wherein the attribute is the length of the 
connection graph, and the delay cost is derived from the length of the connection graph. 

15 18. (Currently Amended) The method of claim 16, wherein the method computes 

delay costs of nets in the circuit-layout region, and each net represents a set of circuit elements in 
the circuit-layout region, the method further comprising: 

before the identification of the connection graph, identifying the set of sub-regions 
as th e set that contains a net comprising said the-set of circuit elements of a n e t ; 

20 wherein the delay cost is a placement cost for the net. 

19. (Currently Amended) The method of claim 18 further comprising: 

from a storage structure, retrieving the delay cost based on th e id e ntity of di e said 
identified s et of sub-regions. 

20. (Currently Amended) The method of claim 1 8 further comprising: 
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from a storage structure, retrieving the attribute based on th e id e ntity of th e said 
identified s et of sub-regions. 

2 1 . (Currently Amended) The method of claim 1 8 further comprising: 
for each net in the circuit-layout region, 

5 ^-identifying a set of sub-regions that contains the set of circuit elements of the 

net; 

(^identifying a connection graph that connects the set of sub-regions; 
(iii)-identifying the delay cost from an attributed of the connection graph 
identified for the net; wherein some connection graphs have at least one edge that is at least 
1 0 partially diagonal; 

identifying an overall placement cost from the identified delay cost of each net. 

22. (Original) The method of claim 16, wherein the connection graph is a Steiner tree. 
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